Is Your Model Checker on Time? On the Complexity of Model Checking for Timed Modal Logics

On the Complexity of Model Checking for Timed Modal Logics

Timed Modal Logics for Specifying and Verifying Real-Time Systems

The timed modal logic Lν has been proposed in order to express timed properties over real-time systems modeled as (compositions of) timed automata. In this paper, we present a short survey of results about Lν : complexity of model checking, expressivity, compositional methods, relationship with strong timed bisimulation etc. We also show how Lν can be extended in order to express new properties.

Reachability checking in complex and concurrent software systems using intelligent search methods

Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...

Model Checking for Modal Logics ⋆ ( Extended

Model checking is one of the most popular methods of automated verification of concurrent systems, e.g., hardware circuits, communication protocols, and distributed programs. Recently, the interest in automated verification is moving towards concurrent real-time systems. The properties to be verified are expressed in either a standard temporal logic like LTL and CTL, or in its timed version lik...

Timed Modal Logics for Real-Time Systems - Specification, Verification and Control

In this paper, a timed modal logic Lc is presented for the specification and verification of real-time systems. Several important results for Lc are discussed. First we address the model checking problem and we show that it is an EXPTIMEcomplete problem. Secondly we consider expressiveness and we explain how to express strong timed bisimilarity and how to build characteristic formulas for timed...